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Abstract 

Docovic and Szechtman, [Proc. Amer. Math. Soc. 133 (2005) 
2853-2863] considered a vector space V endowed with a bilinear form. 
They proved that all isometrics of V over a field F of characteristic not 
2 have determinant 1 if and only if V has no orthogonal summands 
of odd dimension (the case of characteristic 2 was also considered). 
Their proof is based on Riehm's classification of bilinear forms. Coak- 
ley, Dopico, and Johnson [Linear Algebra Appl. 428 (2008) 796-813] 
gave another proof of this criterion over M and C using Thompson's 
canonical pairs of symmetric and skew-symmetric matrices for con- 
gruence. Let M be the matrix of the bilinear form on V. We give 
another proof of this criterion over F using our canonical matrices 



*This is the authors version of a work that was published in Linear Algebra Appl. 431 
(2009) 1620-1632. 
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for congruence and obtain necessary and sufficient conditions involv- 
ing canonical forms of M for congruence, of (M-^, M) for equivalence, 
and of M~"'" M (if M is nonsingular) for similarity. 
AMS classification: 15A21; 15A63 

Keywords: Canonical forms; Congruence; Orthogonal groups; 
Symplectic matrices 

1 Introduction 

Fundamental results obtained by Docovic and Szechtman [1] lead to a de- 
scription of all n-hy-n matrices M over any field F such that 

S nonsingular and S'^MS = M imply det S = 1. (1) 

Over a field of characteristic not 2, we give another proof of their de- 
scription and obtain necessary and sufficient conditions on M that ensure 
([1]) and involve canonical forms of M for congruence, of {M'^, M) for equiva- 
lence, and of M-^M (if M is nonsingular) for similarity. Of course, if F has 
characteristic 2 then every nonsingular matrix M satisfies ([T]). 

A vector space V over F endowed with a bilinear form B : V x V ^ ¥ is 
called a bilinear space. A linear bijection A : V ^ V is called an isometry if 

B{Ax, Ay) = B{x, y) for all x^y &V. 

If B is given by a matrix M, then the condition ([T]) ensures that each isometry 
has determinant 1; that is, the isometry group is contained in the special 
linear group. 

A bilinear space V is called symplectic if S is a nondegenerate skew- 
symmetric form. It is known that each isometry of a symplectic space has 
determinant 1 [U Theorem 3.25]. If B is given by the matrix 

(2) 

then each isometry is given by a symplectic matrix (a matrix 5* is symplectic 
if S'^Z2mS = Z2m), and so each symplectic matrix has determinant 1. 

We denote by M„(F) the set of n x n matrices over a field F and say that 
A,B & M„(F) are congruent if there is a nonsingular 5* G M„(F) such that 
S^'^AS = B] they are similar if S~^AS = B for some nonsingular 5* G M„(F). 
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The following theorem is a consequence of Docovic and Szechtman's main 
theorem [U Theorem 4.6], which is based on Riehm's classification of bilinear 
forms [To]. 

Theorem 1. Let M be a square matrix over a field ¥ of characteristic dif- 
ferent from 2. The following conditions are equivalent: 

(i) M satisfies ([T]) {i.e., each isometry on the bilinear space over ¥ with 
scalar product given by M has determinant 1), 

(ii) M is not congruent to A(B B with a square A of odd size. 

Docovic and Szechtman [1] also proved that if F consists of more than 2 
elements and its characteristic is 2 then M G M„(F) satisfies ([1]) if and only if 
M is not congruent to A© S in which A is a singular Jordan block of odd size. 
(Clearly, each M G M„(F) satisfies ([T]) if F has only 2 elements.) Coakley, 
Dopico, and Johnson [3l Corollary 4.10] gave another proof of Theorem [1] 
for real and complex matrices only: they used Thompson's canonical pairs 
of symmetric and skew-symmetric matrices for congruence [Hj. We give 
another proof of Theorem [T] using our canonical matrices for congruence 
P, [TT] . For the complex field, pairs of canonical forms of 8 different types 
are required in [3]; our canonical forms are of only three simple types (fT^ . 
Our approach to Theorem [1] is via canonical forms of matrices; the approach 
in is via decompositions of bilinear spaces. 

Following [3], we denote by S„(F) the set of all M G M„(F) that satisfy 
([T]). A computation reveals that H„(F) is closed under congruence, that is, 

M G H„,(F) and M congruent to imply G H„(F). (3) 

The implication (i) =^ (ii) of Theorem [T] is easy to establish: let M be 
congruent to A^ = A (B B, in which A G Mr{¥) and r is odd. If S" := 
(-/,) © then S^NS = N and det S = (-1)" = -1, and so A^ ^ H„(F). 
It follows from (jS]) that M ^ S„(F). 

The implication (ii) =^ (i) is not so easy to establish. It is proved in Section 
[31 In the rest of this section and in Section [2] we discuss some consequences 
of Theorem [H The first is 

Corollary 1. Let ¥ be a field of characteristic not 2. If n is odd then H„(F) 
is empty. M G S2(F) if and only if M is not symmetric. 
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Indeed, Theorem [T] ensures that M ^ S2(F) if and only if M is congruent 
to [a] © \b] for some a, 6 G F, and this happens if and only if M is symmetric. 

In all matrix pairs that we consider, both matrices are over F and have 
the same size. Two matrix pairs (A, B) and (C, D) are equivalent if there 
exist nonsingular matrices R and 5* over F such that 

R{A,B)S ■= {RAS,RBS) = {C,D). 

A direct sum of pairs {A, B) and (C, D) is the pair 

{A, B) ® (C, D) ■={A®C,B® D) 

The adjoint of {A,B) is the pair [B^ ,A^)\ thus, {A,B) is self adjoint if A is 
square and A = B^ . For notational convenience, we write 

M-^ ■= {M-^f. 

We say that {A, B) is a direct summand of (M, A^) /or equivalence if 
(M, A^) is equivalent to (A, 5) © (C, I?) for some (C, D). A square matrix A 
is a direct summand of M for congruence (respectively, similarity) if M is 
congruent (respectively, similar) to A® B for some B. 

The criterion (ii) in Theorem [1] uses the relation of matrix congruence; 
one must solve a system of quadratic equations to check that two matrices 
are congruent. The criteria (iii) and (iv) in the following theorem can be 
more convenient to use: one must solve only a system of linear equations to 
check that two matrices are equivalent or similar. In Section [2] we show that 
Theorem [1] implies 

Theorem 2. Let M he an n x n matrix over a field F of characteristic 
different from 2. The following conditions are equivalent: 

(i) M i S„(F); 

(ii) M has a direct summand for congruence that has odd size; 

(iii) (M"^, M) has a direct summand (A, B) for equivalence, in which A and 
B are r x r matrices and r is odd. 

(iv) {in the case of nonsingular M) M~'^M has a direct summand for sim- 
ilarity that has odd size. 
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For each positive integer r, define the (r — l)-by-r matrices 



1 







1 

and the r-by-r matrices 



1 
1 



(4) 



Jr{X) 



A 

1 A 







1 A 





1 

-1 -1 
1 1 
-1 -1 
1 1 



(5) 



Note that 



smce 



r~ r 



r^^r^ is similar to Jr.((— 1 



lr+l^ 



(6) 



\r+l 



-1 -1 -1 -1 

1 1 1 

-1 -1 

1 



-1 



\r+l 



1 2 
1 





Exphcit direct summands in the conditions (ii)-(iv) of Theorem [2] are 
given in the following theorem. 

Theorem 3. Let M be an n ^ n matrix over a field F of characteristic 
different from 2. The following conditions are equivalent: 

(i) M i S„(F); 

(ii) M has a direct summand for congruence that is either 

— a nonsingular matrix Q such that Q~^Q is similar to Jr(l) with 
odd r {if W is algebraically closed, then we can take Q to be Tr 
since any such Q is congruent to Tr), or 

— Js(0) with odd s. 
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(iii) (M"^, M) has a direct summand for equivalence that is either (/,., </r(l)) 
with odd r, or {Ft, Gt) with any t. 

(iv) {in the case of nonsingular M) M~'^M has a direct summand for sim- 
ilarity that is Jr{l) with odd r. 

In the following section we deduce Theorems [2] and [3] from Theorem [T] 
and give an algorithm to determine if M G S„(F). In Section |3] we prove 
Theorem [H 



2 Theorem [T] implies Theorems [2] and [3] 



Theorem [3] gives three criteria for M ^ S„(F) that involve direct summands 
of M for congruence, direct summands of (M-^, M) for equivalence, and di- 
rect summands of M for similarity. In this section we deduce these 
criteria from Theorem [TJ For this purpose, we recall the canonical form of 
square matrices M for congruence over F given in pTl Theorem 3] , and derive 
canonical forms of selfadjoint pairs (M^, M) for equivalence and canonical 
forms of cosquares M~'^M for similarity. Then we establish conditions on 
these canonical forms under which M ^ S„(F). 



2.1 Canonical form of a square matrix for congruence 

Every square matrix A over a field F of characteristic different from 2 is 
similar to a direct sum, uniquely determined up to permutation of summands, 
of Frobenius blocks 



in which 



+ CiX 



p{xf 

is an integer power of a polynomial 






1 

m—l 



(7) 



-C2 

-ci. 



H h c„ 



p{x) = x'' + aix" ^ + 



■ + a. 



(8) 



that is irreducible over F. This direct sum is the Frobenius canonical form 
of A\ sometimes it is called the rational canonical form (see |21 Section 6]). 
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A Frobenius block has no direct summand under similarity other than 
itself, i.e., it is indecomposable under similarity. Also, the Frobenius block 
^{x-xy^ is similar to the Jordan block Jm,(A). 

If p{0) = as ^ in §1, we define 

p"^(x) := a7^(l + aix H h a^x^) = p(0)"^x^p(x"^) (9) 

and observe that 

{p{xyy = p{o)-'x''p{x-^y = (p(o)-Vp(x-^))' = (10) 

The matrix A~'^ A is the cosquare of a nonsingular matrix A. If two 
nonsingular matrices are congruent, then their cosquares are similar because 

{S^ AS)-^ {S'^ AS) = S-^A-^AS. (11) 

If $ is a cosquare, we choose a matrix A such that A~'^A = $ and write 
\/$ := A (a cosquare root oi $). 

Lemma 1. Let p{x) be an irreducible polynomial of the form ([8]) and let $p! 
be an m X m Frobenius block ([7]). Then 

(a) $pi ^s a cosquare if and only if 

p{x)y^x, p{x) X + andpix) =p'^{x). (12) 

(b) //$pi is a cosquare and m is odd, then p{x) = x — 1. 

Proof. The conditions in (a) and an explicit form of ^^pi were established 
in p!T| Theorem 7]; see [9l Lemma 2.3] for a more detailed proof. 

(b) By ( fT2l) . p{x) = p^{x). Therefore, = aj^, so = e = ±1 and 

p{x) = x"^^^^ + aix^'' H h ctfca;''^"^ + a^ex'' H h ciiex + e. 

Observe that p{—e) = 0. But p{x) is irreducible, so s = 1 and p{x) = x + e. 
By (|T2l) again, e 7^ 1. Therefore, p(x) = x — 1. □ 



Define the sfcew sum of two matrices: 



B 
A 
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Theorem 4. Let M he a square matrix over a field F of characteristic dif- 
ferent from 2. Then 

(a) M is congruent to a direct sum of matrices of the form 

Q, J.(0), (13) 

in which $p; is an m x m Frobenius block that is not a cosquare, Q is 
nonsingular and Q^^Q is similar to a Frobenius block, and s is odd. 

(b) M ^ S„(F) if and only if M has a direct summand for congruence that 
is either 

— a nonsingular matrix Q such that Q~^Q is similar to Jr{l) with 
odd r, or 

— Js{0) with odd s. 

Proof, (a) This statement is the existence part of Theorem 3 in [llj (also 
presented in [9], Theorem 2.2]), in which a canonical form of a matrix for 
congruence over F is given up to classification of Hermitian forms over fi- 
nite extensions of F. The canonical block J2m(0) is used in [TT] instead of 
[Jm(0)\/m,], but the proof of Theorem 3 in [TT] shows that these two matrices 
are congruent. 

(b) The "if" implication follows directly from Theorem [1] Let us prove 
the "only if" implication. If M ^ S„(F), Theorem [1] ensures that M is 
congruent to A® B, in which A is square and has odd size. Part (a) ensures 
that A is congruent to a direct sum of matrices of the form 0131) . not all of 
which have even size. Thus, A (and hence also M) has a direct summand for 
congruence that is either Js{0) with s odd, or a nonsingular matrix Q of odd 
size such that Q~^Q is similar to a Frobenius block $p; of odd size. Lemma 
[1] ensures that p{x) = x — 1, so Q~^Q is similar to $(a;_i)r, which is similar 
to Jr{l). □ 

If F is algebraically closed, then Theorem H] can be simplified as follows. 

Theorem 5. Let M be a square matrix over an algebraically closed field of 
characteristic different from 2 . Then 

(a) M is congruent to a direct sum of matrices of the form 

[Jm{\)\Iml r„ J,(0), (14) 
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in which A 7^ (—1)'""'"^, each nonzero A is determined up to replacement 
by X~^, Tr is defined in ([2D, and s is odd. This direct sum is uniquely 
determined by M, up to permutation of summands. 

(b) M ^ S„(F) if and only if M has a direct summand for congruence of 
the form with odd r or Js(0) with odd s. 

Proof, (a) This canonical form for congruence was obtained in [HI Theorem 
2.1(a)]; see also PE]. 

(b) This statement follows from (a) and Theorem [TJ □ 

The equivalence (i) <^ (ii) in Theorem |3] follows from Theorems H] and |5l 
(The equivalence (i) <S=^ (ii) in Theorem |2] is another form of Theorem [H) 

2.2 Canonical form of a selfadjoint matrix pair for 
equivalence 

Kronecker's theorem for matrix pencils [5l Chapter 12] ensures that each 
matrix pair (A, B) over C is equivalent to a direct sum of pairs of the form 

(/^,J„(A)), (J.(0),/,), (F„a), {Fj.G'^,), 

in which Fs and Gs are defined in (jlj) . This direct sum is uniquely determined 
by (A, i?), up to permutations of summands. Over a field F of characteristic 
not 2, this canonical form with Frobenius blocks (see (I7j)) instead of 
Jordan blocks Jm(A) can be constructed in two steps: 

• Use Van Dooren's regularization algorithm [15] for matrix pencils 
(which was extended to matrices of cycles of linear mappings in [13] and 
to matrices of bilinear forms in [?J) to transform (A, B) to an equivalent 
pair that is a direct sum of the regular part (J^, R) with nonsingular R 
and canonical pairs of the form (7^(0), /r), {Fg^Gs), and {F^,Gj). 

• Reduce i? to a direct sum of Frobenius blocks $pi by a similarity 
transformation S^^RS; the corresponding similarity transformation 
S~^{Ik, R)S = {Ik, S~^RS) decomposes the regular part into a direct 
sum of canonical blocks (Jm, $pi)- 

Theorem 6. Let M be a square matrix over a field F of characteristic dif- 
ferent from 2 . 
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(a) The self adjoint pair {M"^, M) is equivalent to a direct sum of self adjoint 
pairs of the form 

{[I^\<l>%[%.\Im]), (V^^V^), (J.(Of,J.(0)), (15) 

in which $p! is an m x m Frobenius block that is not a cosquare, <l>gr 
is a Frobenius block that is a cosquare, and s is odd. This direct sum 
is uniquely determined by M, up to permutations of direct summands 
and replacement, for each , of any number of summands of the form 
([J™\$J], [<l>pi\J^]) by {[Im\^^i], [^qi\Im]), in which q{x) := p'^(x) 
is defined in (Q. 

(b) The following three conditions are equivalent: 

(i) M ^ S„(F); 

(ii) {M'^,M) has a selfadjoint direct summand for equivalence of the 
form (r^, r^) with odd r, or (7^(0)-^, Js(0)) with odd s; 

(iii) {M^,M) has a direct summand for equivalence of the form 
{Ir, ^r(l)) with odd r, or {Ft, Gt) with any t. 

Proof. Let M be a square matrix over a field F of characteristic different 
from 2. 

(a) By Tlieorem Hl^a), M is congruent to a direct sum of matrices of 
tfie form ( !T3|l . Hence, (M-^,M) is equivalent to {N'^,N), a direct sum of 
pairs of the form ( IT^ . 

Uniqueness of this direct sum follows from the uniqueness assertion in 
Kronecker's theorem and the following four equivalences: 

1. ([/m\$J(^y], [$p(^)!\/m]) is equivalent to {Im, $p(^)0©(/m, ^p^{xy) for 
each irreducible polynomial p(x) ^ x. 

2. ([/m\J„^(0)^], [Jm(0)\/r„]) Is equivalent to (/^, 7^(0)) © (J^(0),/^). 

3. ( , is equivalent to (/, $,.■). 

4. (J2t-i(0)^, J2t-i(0)) is equivalent to (F,^,Gn © {Gt,Ft). 

To verify the first equivalence, observe that ($^^^^^,1^) is equivalent to 
{Ijn, $pv(^);) because 

is similar to ^pV(^^y (16) 
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for each nonsingular m x m Frobenius block $ := ^p(^xy- The similarity fll6p 
follows from the fact that the characteristic polynomials of and ^pv^^y 
are equal: 

X^~t{x) = det{xl - ^-^) = det((-$-^)(/ - 

= det(-<l>-i) ■ ■ det{x-^I - $) = xl{x) = {p{x)y , 

which equals {xY by (ITO!) . 

The second equivalence is obvious. 

To verify the third equivalence, compute 

The matrix pairs in the fourth equivalence are permutationally equivalent. 

(b) "(i) ^ (ii)" Suppose that M ^ S„(F). By Theorem Kb), M has a di- 
rect summand Q for congruence such that Q~^Q is similar to Jr(l) with odd 
r, or a direct summand Js(0) with odd s. Then {Q'^ , Q) or (7^(0)"^, Js(0)) is a 
direct summand of (M^, M) for equivalence. The pair (Q^, Q) is equivalent 
to (r^, r^) since Q~^Q and T~^Tr are similar (they are similar to Jr(l) by 
([6])) and because 

5-ig-^g5 = r;^r, =^ r^^-ig-^(g^, g)^ = (r^, r,). 

"(ii) ^ (iii)" To prove this implication, observe that (F^, F^) with odd r 
is equivalent to (/r,F~-^Fr), which is equivalent to (J^, Jr(l)) by ([6]), and [H 
p. 213] ensures that 

(J2t-i(0)^ J2t-i(0)) is equivalent to (F*, Gt) © (G^ , F,'^). (17) 

"(iii) ^ (i)" Assume the assertion in (iii). By Theorem Ka), M is congru- 
ent to a direct sum = ®iNi of matrices of the form ( !T3|l . Then (M^, M) 
is equivalent to (A^"'", A^) = ®i{Nj , Ni). By (iii) and the uniqueness assertion 
in Kronecker's theorem, some {Nf ^ Aj) has a direct summand for equivalence 
of the form (J^, </r(l)) with odd r or (F^, with any t. 

• Suppose that the direct summand is (J^, JriX)) with odd r. Since Ni is 
one of the matrices (fT3|) and Jr(l) with odd r is a cosquare by ( !T2|) . it 
follows that Aj = g and Q~^Q is similar to Jr(l)- 

• Suppose that the direct summand is {Ft,Gt). Since Aj is one of the 
matrices f lT^ . ffT7|) ensures that Aj = J2t-i(0). 
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In both the preceding cases, Ni has odd size, so Theorem [T] ensures that 
M i H„(F). □ 



The equivalences (i) -v^ (iii) in Theorems [2] and |3] follow from Theorem |6l 

2.3 Canonical form of a cosquare for similarity 

Theorem 7. Let M he a nonsingular matrix over a field F of characteristic 
different from 2 . 

(a) The cosquare M~'^M is similar to a direct sum of cosquares 

%l(B<^/, %r, (18) 

in which $pi is a nonsingular Frobenius block that is not a cosquare 
and is a Frobenius block that is a cosquare. This direct sum is 
uniquely determined by M , up to permutation of direct summands and 
replacement, for each $pi, of any number of summands of the form 
$pi © by <l>gi © <l>~,'^, in which q{x) := p'^{x) is defined m (Q. 

(b) M ^ S„(F) if and only if M~'^M has a direct summand for similarity 
of the form Jr-(l) with odd r. 

Proof, (a) The existence of this direct sum follows from Theorem 111(a) since 
M is congruent to a direct sum of nonsingular matrices [$p!\/m] and Q (see 
( 1T3|) ): the matrices ( |T8l) are their cosquares. The uniqueness assertion follows 
from uniqueness of the Frobenius canonical form and ( fT6l) . 

(b) By Theorem |6](b) and because M is nonsingular, M ^ H„(F) if and 
only if (M^, M) has a direct summand for equivalence of the form (/,., Jr(l)) 
with odd r. This implies (b) since (M^, M) is equivalent to (/„, M'^M). □ 

The equivalences (i) <S=^ (iv) in Theorems [2] and [3] follow from Theorem [71 

2.4 An algorithm 

The following simple condition is sufficient to ensure that M G S,„(F). 

Lemma 2 ([31 Theorem 2.3] for F = M or C). Let¥ be afield of characteristic 
different from 2. If M & M„(F) and if its skew- symmetric part My, = (M — 
M"^)/2 is nonsingular, then M G S„(F). 
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Proof. Since My, is skew-symmetric and nonsingular, there exists a non- 
singular C such that = C'^Z2mC, in which is defined in ([2]). If 
S^MS = M, then 

5^M^5 = M^, {CSC-YZ2m{CSC-') = Z2m, 

and so CSC^^ is symplectic. By [Ij Theorem 3.25], det CSC^^ = 1, which 
implies that det S = 1. □ 

Independent of any condition on My^, one can use the regularization al- 
gorithm described in |7] to reduce M by a sequence of congruences (simple 
row and column operations) to the form 

5 © Jni(O) © ■ ■ ■ © Jnp{0), B nonsingular and 1 ^ rii ^ ■ • • ^ rip. (19) 

Of course, the singular blocks are absent and i? = M if M is nonsingular. 

According to Theorem [Tl^b), the only information needed about B in flT9|) 
is whether it has any Jordan blocks J, (l) with odd r. Let = rank(i?^^i? — 
lY and set tq = n. For each = 1, . . . , ra, B^^B has rfc_i — blocks Jj{l) of 
all sizes j >k and exactly {r2k-r2k+i) - (?^2fc+i -r2fc+2) = r2k-'2r2k+i+r2k+2 
blocks of the form J2fc+i(l) for each k = 0,1, . . . , [^^]. 

The preceding observations lead to the following algorithm to determine 
whether a given M E M„(F) is in S„(F): 

1. If M — M'^ is nonsingular, then stop: M G S„(F). 

2. If M is singular, use the regularization algorithm [7j to determine a 
direct sum of the form ( !T9|) to which M is congruent, and examine the 
singular block sizes uj. If any rij is odd, then stop: M ^ H„(F). 

3. If M is nonsingular or if all rij are even, then M G S„(F) if and only if 
r2k - 2r2fc+i + r2fc+2 = for all A; = 0, 1, ... , [^]. 

Notice that if M — M"^ is nonsingular, then (a) no nj is odd since 
Jr{0) — ^r(O)^ is singular for every odd r, (b) B — B^ is nonsingular, and (c) 
rank(S-^S - /) = rank(5-^(5 - B^)) = n, so = n for all A; = 1, 2, . . . 
and r2k - 2r2k+i + ^"2^+2 = for all k = 0,1,. . .. 
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3 Proof of Theorem [T] 



The implication (i) =^ (ii) of Theorem [T] was estabhshed in Section [T] In 
this section we prove the remaining imphcation (ii) =^ (i): we take any M G 
M„(F) that has no direct summands for congruence of odd size, and show 
that M G S„(F). We continue to assume, as in Theorem [H that F is a field 
of characteristic different from 2. 

By (|3]) and Theorem HJ^a), we can suppose that M is a direct sum of 
matrices of even sizes of the form [<I>pi\/m] and Q] see f|T3l) . Rearranging 
summands, we represent M in the form 

M = M'®M", M' is n' X n', M" is n" x n", (20) 

in which 

(a) M' is the direct sum of all summands of the form {^{x-i)^\Im\ {m is 
even by Lemma [T](a)), and 

(/3) M" is the direct sum of the other summands; they have the form 
with p{x) 7^ X — 1 and Q of even size, in which $p; is an 
m X m Frobenius block that is not a cosquare and Q~^Q is similar to 
a Frobenius block. 

Step 1: Show that for each nonsingular S, 

S^MS = M =^ S = S'® S", S' IS n' x n\ S" is n" x n" . (21) 

If S^MS = M, then S^{M^,M)S = {M^,M), and so with R := S'^ 
we have 

{M^,M)S = R{M^,M). (22) 
To prove (^1^, we prove a more general assertion: (1221) implies that 

S = S'® S", R = R'® R", S', R! are n' x n', S\ R" are n" x n" . (23) 

Using Theorem [5]^a), we reduce M' and M" in fl20|) by congruence transfor- 
mations over the algebraic closure F of F to direct sums of matrices of the 
form [Jm{l)\Im] and, respectively, of the form [JmW\Im] with A 7^ 1 and 
Tr with even r. Then 
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• (M'^, M') is equivalent over F to a direct sum of pairs of the form 

Jm{^)) © (Jm(l),/m), and 

• (M"^, M") is equivalent over F to a direct sum of pairs of the form 
(Jm, Jmi,^)) © ( Jm(A), /„) with 1 7^ A G F and (F^, Tr) with even r. 

The pair (7^(1), -^m) is equivalent to (Jm, Jm(l))- The pair (F^, F,.) is equiv- 
alent to (/r, F~^Fj.), which is equivalent to (J^, Jr-(— 1)) by ([6]) since r is even. 
Thus, 

(a') (M'^, M') is equivalent to a direct sum of pairs of that are of the form 
(Jm, ^m(l)), and 

(/?') (M"^, M") is equivalent to a direct sum of pairs that are either of the 
form (Jm, Jm(A)) with A 7^ 1 or of the form ( Jm(0), Im)- 

We choose 7 G F, 7 7^ — 1, such that M"'^ + 7M" is nonsingular (if M" 
is nonsingular, then we may take 7 = 0; if M" is singular, then we may 
choose any 7 7^ 0, — 1 such that (M-^,M) has no direct summands of the 
form {Im, Jmi-l'^))- 

Then ([22]) implies that 

(M^ + 7M, M)S = R{M'^ + 7M, M). 

The pair (M'^ + 'jM,M) is equivalent to (/„, (M^ + 'jM)-'^M), whose 
Kronecker canonical pair has the form 

(4,iV):=(4,,iV')©(V,iV"), 
in which {a') and (/?') ensure that 

[a") N' (of size n' x n') is a direct sum of Jordan blocks with eigenvalue 

(l + 7)-\ and 

(/?") A^" (of size n" x n") is a direct sum of Jordan blocks with eigenvalues 
distinct from (1 + 7)"^. 

If (/„, N)S = R{In, N), then S = R,NS = SN, and {a") and (/?") ensure 
that S = S' ® S", in which 5" is n' x n' and S"' is n" x n". Since (/„, A^) 
is obtained from (M^, M) by transformations within {M'^ , M') and within 
(M"^,M"), ([22]) implies ([23]). This proves 
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Since det S = det S' det S", it remains to prove that 

M'eS„,(F), M"eS„„(F). 

Step 2: Show that M" E S„//(F). 

By Lemma [2], it suffices to show that 2M^ = M" — M""^ is nonsingular. 
This assertion is correct since ensures that the matrix M" is a direct sum 
of matrices of the form with p{x) ^ x — \ and Q of even size, and 

• for each summand of the form [$pi\/m], 



/rn - 







is nonsingular since 1 is not an eigenvalue of $pi ; 

• for each summand of the form Q, Q — = Q^{Q^^Q — Ir) is non- 
singular since Q~^Q is similar to a Frobenius block $pi of even size, in 
which f[T2]) ensures that p{x) 7^ x — 1, and so 1 is not an eigenvalue of 

Step 3: Show that M' G S„/(F). 

By (a), M' is a direct sum of matrices of the form 



[$(a;_i)m\/^], m is even. 



(24) 



in which $(i,._i)m is a Frobenius block that is not a cosquare; (fT2l) ensures 
that m is even. 

Since C^^$(a;_i)mC = Jm(l) for some nonsingular C, each summand 
[$(2:_i)m\/m] is congruent to 



J„" 




'C^ " 




J„" 




"C 


_ 




c-^ 












which is congruent to 



in which 



L' 




'L 0" 




J„" 






_ 




.0 Im_ 




_ 




.0 



JmU] 



{m-hj-m). 
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The matrix [Jm(l)\/m] is congruent via a permutation matrix to 
■ K2'] 

_ . _ . , m which A2 := ^ ^,1.2:= ^ . (25) 

K2 L2 oj 

We have proved that [$(a:-i)™\/m] is congruent to ( 125|) . Respectively, 

© ■ ■ ■ © [$(:E-i)™\/m] (?" summauds) 

is congruent to 

" 



in which 



Ir 
Ir 







Therefore, M' is congruent to some matrix 

N = Ajni^n © Am2,r2 © " " " © Amt,rty 



(m^ bfocks). 



0^ 
Ir 



mi > m2 > ■ ■ ■ > m^. 



(26) 



in which is the number of summands [$(x-i)'"»\-^mi] of size 2mi in the 
direct sum M'. In view of (jS]), it suffices to prove that G S„/(F). 
If 

S^NS = 



then (II ip implies that 
in which 

Since 



N-^NS = SN-^N, 



'4-^ A 

^mi,ri^mi,ri 



4-^ 4 

^■mt,rt^rrit,n 



-LT. Kr 



(27) 
(28) 

(29) 



Kr. 



Kr 
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we have 



4-^ A 



Hn * 







the stars denote unspecified blocks. 
Partition S in (EHl) into blocks 



Hr 







(30) 



S 



'11 



s 



It 



tl 



St, 



Sij is 2miri x 2mjrj, 



conformally to the partition ( l29l) . then partition each block Sij into subblocks 
of size 2rj x 2rj conformally to the partition ( 130|1 of the diagonal blocks of 
( 129|) . Equating the corresponding blocks in the matrix equation (!28|) (much 
as in Gantmacher's description of all matrices commuting with a Jordan 
matrix, [5, Chapter VIII, §2]), we find that 

• all diagonal blocks of S have the form 

'a * 



a 



H 



a 







a 



H 



c 



H 



(the number of diagonal blocks is even by (p4|) ). and 
all off-diagonal blocks Sij have the form 



* ... * 



if i < j, 



if i > j, 



18 



in which the stars denote unspecified subblocksQ 
For example, if 







A 



A 



2,r3 



K, 



J^y-^ Ly 



ri 



r2 



then 



S 



in which 



/^H u n u /^i? u u 







^ ^ ^ ^ ^ 

^ ^ ^ ^ 
Ci ^ ^ ^ 
C ^ ^ 
Ci * 


* * * * 
* * * 

* * 
* 


* * 
* 


* * * * 
* * * 

* * 
* 


^y^2 ^ 

C2 * 


* * 
* 


* * 
* 


* * 
* 


C3 * 



Now focus on equation (!27|) . The subblock at the upper right of the ith di- 
agonal block Am^^n of is K^-] see ( 126|1 . Let us prove that the corresponding 
subblock of S'^NS is CTKr.C!^\ that is, 



H 



Kr 



(31) 



"'^Each Jordan matrix J is permutation similar to a Weyr matrix Wj and all matrices 
commuting with Wj are block triangular; see |12i Section 1.3]. If we reduce the matrix 
([29l) by simultaneous permutations of rows and columns to its Weyr form, then the same 
permutations reduce S to block triangular form. 
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Multiplying the first horizontal substrip of the ith strip of S'^ by A^, we obtain 

(0...0*|...|0...0*|0...0 C^Kr^ I ... I ... I ... 0); 

multiplying it by the last vertical substrip of the ith vertical strip of S, we 
obtain CjKrfi^, which proves (EH). Thus, detC^detCf = 1. But 

det S = det Ci det ■ ■ ■ det Ci det det C2 det ■ • • 

Therefore, det S = 1, which completes the proof of Theorem [H 
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